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1 . A partitioned block frequency domain adaptive filter for filtering an input 
signal in dependence on a control signal, the adaptive filter comprising a plurality of parallel 
arranged filter partitions, each filter partition being arranged for modeling a part of an 
impulse response of the adaptive filter, each filter partition having update means for updating 

5 filter coefficients of that filter partition by circular convoluting a signal representative of the 
input signal and a signal representative of the control signal, the update means comprising 
constraint means for intermittently constraining the filter coefficients by eliminating circular 
wrap-around artifacts of the circular convolution, characterized in that the update means 
further comprise selection means for selecting and removing at least part of the circular wrap- 
1 0 around artifacts, the selection means comprising an approximation of a rectangular constraint 
window. 

2. The partitioned block frequency domain adaptive filter according to Claim 1, 
characterized in that the selection means are arranged for selecting the at least part of the 

1 5 circular wrap-around artifacts when the filter coefficients are not constrained by the 
constraint means. 

3. The partitioned block frequency domain adaptive filter according to Claim 1 
or 2, characterized in that time domain values of the approximation are larger than or equal to 

20 zero. 

4. The partitioned block frequency domain adaptive filter according to any one of 
the Claims 1 to 3, characterized in that the approximation in time domain has substantially 
high slopes near the positions which correspond to the positions of the transitions in a 

25 rectangular constraint window. 

5. The partitioned block frequency domain adaptive filter according to any one of 
Claims 1 to 4, characterized in that frequency domain values of the approximation each 
comprise a real value and complex conjugate imaginary values, whereby at least part of the 
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imaginary values form a row of numbers, the numbers being obtainable from one another by 
multiplication. 



6. The partitioned block frequency domain adaptive filter according to Claim 5, 

characterized in that the frequency domain values of the approximation are defined as: 
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with i being an index number, m being a multiplication factor, a being a mean value. 



7. The partitioned block frequency domain adaptive filter according to Claim 6, 

characterized in that m is substantially equal to 2,166. 

K{ 8. An acoustic echo canceller comprising a partitioned block frequency domain 

M adaptive filter for filtering an input signal in dependence on a control signal, the adaptive 
y filter comprising a plurality of parallel arranged filter partitions, each filter partition being 

arranged for modeling a part of an impulse response of the adaptive filter, each filter partition 
rt 5 having update means for updating filter coefficients of that filter partition by circular 

convoluting a signal representative of the input signal and a signal representative of the 
| ^ control signal, the update means comprising constraint means for intermittently constraining 

the filter coefficients by eliminating circular wrap-around artifacts of the circular 

convolution, characterized in that the update means further comprise selection means for 
20 selecting and removing at least part of the circular wrap-around artifacts, the selection means 

comprising an approximation of a rectangular constraint window. 

9. The acoustic echo canceller according to Claim 8, characterized in that the 
selection means are arranged for selecting the at least part of the circular wrap-around 

25 artifacts when the filter coefficients are not constrained by the constraint means. 

10. The acoustic echo canceller according to Claim 8 or 9, characterized in that 
time domain values of the approximation are larger than or equal to zero. 
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1 1 • The acoustic echo canceller according to any one of the Claims 8 to 1 0, 

characterized in that the approximation in time domain has substantially high slopes near the 
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positions which correspond to the positions of the transitions in a rectangular constraint 
window. 

12. The acoustic echo canceller according to any one of Claims 8 to 11, 

5 characterized in that frequency domain values of the approximation each comprise a real 

value and complex conjugate imaginary values, whereby at least part of the imaginary values 
form a row of numbers, the numbers being obtainable from one another by multiplication. 

13. The acoustic echo canceller according to Claim 12, characterized in that the 
10 frequency domain values of the approximation are defined as: 
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with / being an index number, m being a multiplication factor, a being a mean value. 

14. The acoustic echo canceller according to Claim 13, characterized in that m is 

substantially equal to 2.166. 



□ 15. A method of adaptively filtering an input signal in dependence on a control 

signal, the method comprising the steps of: 

partitioning the input signal into partitions, 

for each partition updating filter coefficients by circular convoluting a signal 
20 representative of the input signal and a signal representative of the control signal, 

for each partition intermittently constraining the filter coefficients by 
eliminating circular wrap-around artifacts of the circular convolution, 

characterized in that the method further comprises the step of selecting and removing at least 
part of the circular wrap-around artifacts by means of an approximation of a rectangular 
25 constraint window. 



16. The method according to Claim 15, characterized in that the selection of the at 

least part of the circular wrap-around artifacts is performed only when the filter coefficients 
are not constrained by the constraint means. 
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17. The method according to Claim 15 or 16, characterized in that time domain 

values of the approximation are larger than or equal to zero. 



18. The method according to any one of the Claims 15 to 17, characterized in that 

5 the approximation in time domain has substantially high slopes near the positions which 
correspond to the positions of the transitions in a rectangular constraint window. 



19. The method according to any one of Claims 1 5 to 18, characterized in that 
frequency domain values of the approximation each comprise a real value and/or an 

10 imaginary value and/or a conjugate imaginary value, whereby at least part of the imaginary 
values form a row of numbers, the numbers being obtainable from one another by 
multiplication. 

20. The method according to Claim 19, characterized in that the frequency domain 
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1 5 values of the approximation are defined as: 

with / being an index number, m being a multiplication factor, a being a mean value. 



21 . The partitioned block frequency domain adaptive filter according to Claim 20, 

characterized in that m is substantially equal to 2.166. 



